#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
/*
Depth first search
u v w x y z
1 2 3 4 5 6

0 1 0 1 0 0
0 0 0 0 1 0
0 0 0 0 1 1
0 1 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 1

Breath first search
r s t u v w x y
1 2 3 4 5 6 7 8

0 1 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 0 0 1 0 1 1 0
0 0 1 0 0 0 1 1
1 0 0 0 0 0 0 0
0 1 1 0 0 0 1 0
0 0 1 1 0 1 0 1
0 0 0 1 0 0 1 0
 */

// set up matrix for input, then build up graph by chains
// breath first search and Depth first search
// try evaluate big O notation O(V + E)

int main() 
{ 

#ifdef FILEIO
  freopen("in.txt","r",stdin); 
  freopen("out.txt","w",stdout); 
#endif



#ifdef FILEIO
  fclose(stdin);
  fclose(stdout);
#endif
  
  return 0; 
} 
